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CLAIM AMENDMENTS; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

L (Currently amended) A motion estimation method for estimating a motion vector 
h&twe&n a reference image fiame and a current image frame, each of said reference frame and 
said current frame being formed by a plurality of pixels, the mefliod comprising the steps of: 

(al) dividing a reference frame into a plurality of reference macioblocks, each of the 

plurality of reference macroblocks comprising a plurality of adjacent pbcels ^thin 
said reference fi^e, a set of said reference macroblocks forming a search range; 

(a2) dividing at least one current frame into at least one current macroblock comprising a 
plurality of continuous pixels from said current frame, each of said reference 
macroblocks and said at least one current macroblock having generally ^ a same 
size and shape -with a corresponding pixel distribution; 

(a3) determining a similarity of one of said reference macroblocks and a selected one of 
said at least one current macroblock based on averages of ever}^ two adjacent 
pixels as a pixel unit calculated pixel units in said selected current macroblock 
and one of said reference macroblocks, wherein one calculated pixel unit 
comprises an average of two adjacent pixels: 

(a4) repeating step (a3) for all of said reference macroblocks in said search range; and 

(a5) determining a motion estimation of said current frame and said reference frame 
based on said respectively determined similarity in steps (a3) and (a4). 

2, (Currently amended) The method of claim 1 further comprising th e st e ps of : 
calculating an absolute dijEJerence of a each calculated p ixel unit i&£ e v e ry two adjacent 

^eeb in said current macroblock and a corresponding calculated p ixel unit i» 

e very two adjacent pixels i n said one of the r eference macroblocks resulting in a 

plurality of calculated absolute differences; and 
summing said calculated absolute differences for all of said calculated p ixel uiuts ef is 

said current macroblock. 
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3. (Cuxrently ameaded) Hie method of cdiaim 2 furftieir con)prismg the step of 
detenmning a motion estimation vector between said selected current macroblock and a selected 
one of said reference macroblocks within said search range having a smallest smaller sum of said 
calculated absolute differences with said current macroblock than a sum of calculated absolute 
differences between said selected current macroblock and each other reference macroblock 
within said_.$_earch range , 

4. (Currently amended) The method of claim 1 further comprising the steps of : 
calculating a square of a d ifference between e f ft -each calculated p ixel unit for ovcry two 

adjaoont pmalo in golootod said current macroblock and a corresponding 
calculated_p ixel \xmt for Qvoty two odjooont pixolo in onejof s aid reference 
macroblocks resulting in a plurality of calcxdated squar^^ differences; and 
summing said calculated squaresof djjfferences for all of said calculated pixel units of 
said current macroblock- 

5. (Currentiy amended) The method of claim 4 farther comprising t he at op of 
determining a motion estimation vector between said current macroblock and one of said 
reference macroblocks mthin said search range having a smaller amolloflt sum of said calculated 
squar es of d ifferences with said current macroblock than anojabersum of calculated squares of 

differences between said current macroblock and each other of_$aid_refeTence macroblocks 
wifhiri ga td search range. 

6. (Currentiy amended) The method of claim 1 further comprising th e steps of : 
multiplying a- each calculated pixel unit j S^ -e v e ry^o - adjac e nt pix e ls in said current 

macroblock with a corresponding calculated pixel unit for every two adjacent 
pec-ete in one of said reference macroblocks resulting in a plurality of multiplying 
values; and 

summing ail said multiplying values for oil of said calculated pixel units in said selected 
current macroblock. 

7. (Currentiy amended) The method of claim 6 farther oompriooo comprising a - gt e p^f 
determining a motion estimation vector between said selected current macroblock and one of 
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sadd Inference macroblocks* wxthm said search range having a lo i^ go gt larger sum of said 
multiplying values than a sum of said multiplying values between said selected current 
macroblock and each other of said reference macroblocks within said search range . 

8, (Cuirently amended) A motion estimation method for estimating a motion vector 
between a reference image frame and a current image frame, each of said reference frame and 
said current frame being formed by a plurality of pixels, the method comprising the steps of: 
(bl) dividing a reference frame into a pluraUty of reference macroblocks, each of the 

plurality of reference macroblocks comprising a plurality of adjacent pixels within 
said reference frame, a set of said plurality of reference macroblocks forming a 
search range; 

(b2) dividing a current :ceference frame into a current macroblock comprising a plurality 
of continuous pixels from said current frame, each of said reference macroblocks 
and said current macroblock having generally 4ke a same size and shape with a 
corresponding pixel distribution; 

(b3) detenmoixig a similarity of one of said reference maa:oblocks md said current 
macroblock based on averag e s of ovory two odjooont pixolc 00 a pix e l unit 
calculated pixel units in said current macroblock and a first determined set of said 
reference macroblocksff:!! , wherein one calculated pixel unit comprises an 
average of two adiacent pixels: 

(b4) determining similarities for said first predetermined set of reference macroblocks in 
said search range for performing a coarse tune operation; 

(b5) determining a preferred reference macroblock from said first predetermined 
reference macroblocks based on said similarities; 

(b6) determining similarities for a second predetermined set of reference macroblocks 

around said preferred reference macroblock based on calculated p ixel[[s]] units of 
said current macroblock and said second predetemiined set of reference 
macroblocks for performing a fine tune operation; and 

(b7) determining amotion estimation of said current frame and said reference frame from 
said determined similarities of step (b6)- 
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9. (Currently amended) The method of claim 8 fiuctibier comprising fe o - stepa - of : 
calculating an absolute difiference of a calculated p ixel unit foi^ ovory tw a- ofi^flcont pixels 
in said current macroblock and a coiresponding calculated p ixel unit feffKivory 
tvvo adjaoontpixob in one of said reference macroblocks resulting in a plurality of 
calculated absolute differences; and 
summing said calculated absolute differences for all pixels of said current macroblock. 

10* (Currently amended) The method of claim 9 further comprising the step of 
determining a motion estimation vector between said current macroblock and one of ^aid tibe 
reference macroblocks within said first predetermined set of said reference macroblocks having a 
smaller ^ aoHest sum of said calculated absolute differences than a sum of calculated absolute 
AifFeren ces betwem said selected current macroblock and each other of said reference 
^na^^^^^o^^^Sa 

1 1 , (Currently amended) The method of claim 8 fur&er comprising the steps of: 
calculating an absolute difference of a pixel of said current macroblock and a 

corresponding pixel of one of s aid reference macroblocks resulting in a plurality 
of calculated absolute differences; and 
summing said calculated absolute differences for all pixels of said current macroblock. 

12, (Currently amended) The method of claim 1 1 further comprising the step of 
determining a motion estimation vector between said current niacroblock and one of siaid 
reference macroblocks within said second predetermined set of said reference macroblocks 
having a smaller small e flt sum of said oalciilated absolute differences flian a sum of calculated 
absolute differences between said selected current macroblock and each other of said reference 
macroblocks within said second predetennined set of said reference macroblocks . 

13, (Currmtly amended) The method of claims, wherein the step (b3)fijrth 
comprising comprises the steps of: 

calculating a square of a difference between e fa -each calculated p ixel unit for every two 
odjaccnt - p ge e fe in said cuixent macroblock and a corresponding calculated p ixel 
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unit for cvory two odjaooat pijcolo in one of said reference macroblocks re$ultmg 
in a plurality of calculated squares of differences; and 
summing said calculated squares of differences for all calculated p ixel[[s]] units in said 
current roacroblock. 

14, (Currently amended) The method of claim 13 further comprising feo - s t q fi- el ' 
detenuining a motion estimation vector between said current macroblock and one of said 
reference macroblocks within said first predetermined set of said reference macroblocks having a 
smaller omalloGt sum of said calculated squares of differences than another sum of c^gilgfe4 
squares of differences between said current macroblock and each other of said reference 

. macroblockfi within said first predetermined set of said reference macroblocks . 

15. (Currently amended) The method of claun S further comprising € to gt op $ of : 
calculating a square di£ference of a pixel of said current macroblock and a 

corresponditig pixel of one of s aid reference macroblocks within said second 
medetermined set of said reference macroblocks resulting in a plurality of 
calculated squar€s_of differences; and 
summing said calculated squaresof differences for all pixels of said current macroblock* 

1 6- (Currently amended) The method of claim [[1 1]] 15 further comprising thcstop^ 
determining a motion estimation vector between said current macroblock and one of said 
reference macroblocks within said second predetermined set of said reference macroblocks 
having a s mall e st smallg- sum of said calculated squaresof differences with said current 
macroblock than another sum of calculated squares of differences between said current 
macroblock and another of said reference macroblocks within said second predetermined set of 
said reference macroblocks. 

17. (Curxentiy amended) The method of claim 8 further comprising the stc^g ^: 
calculating ^ multiplying a- each calculated valu e of a pixel unit for ovor^^ two adjacen t 
pg ^ o fe in said current macroblock and a corresponding calculated pixel xmit fef 
oYcry two adjacent pixels in one of said reference macroblocks resultiE^g in a 
plurality of calculated multiplying values; and 
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sumining said calculated multiplying values for all said calculated pixel[[s]] units of said 
current macroblock. 

18. (Currently amended) The method of claim 17, further comprising ' fe e -s tofh e f 
detetmining a motion estimation vector between said current macroblock and one of said 
reference macroblocks within said first predeteraiined set of said reference macroblocks having a 
largest larger sum of said calculated multiplying values than a sum of said multiplviQg values 
between said selected current macroblock and each other of said reference macroblocks within 
said first predetemiined set of said reference macroblocks . 

19. (Currently amended) The method of claim 8 further comprising the steps of: 
calculating a multiplying value of a pbcel of said current macroblock and a corresponding 

pixel of one of said reference macroblocks resulting in a plurality of calculated 
multiplying values; and 
summing said calculated muMplying values for all pixels of said current macroblock. 

20. (Currently amended) The method of claim 19, further comprising the stqp of 
determining a niotion estimation vector betwem said current macroblock and one of said 
reference macroblocks within said second predetermined set of said reference macroblocks 
having a smnllogt smaller sum of said calculated multiplying value s than a sum of said 
multiplyin g values between said selected current macroblock and each other of said reference 
maciobloc lcs within s aid second piredetCTmined set of said reference macroblocks . 

21. (Original) The method of claim 1 wherein said reference &ame and said current 
frame are formed by even lines and odd lines. 

22. (Currently amended) The method of claim 21 further comprising the gtop of 
determining a top field motion estimation using pixels in said even lines. 

23. (Currently amended) The method of claim 21 further comprising th e step of 
determining a bottom field motion estimation using pixels in said odd lines. 
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24. (Origiiial) The method of claim 8 wherein said reference frame and said cmrent 
ftame are fonned by even lines and odd lines. 

25. (Currently amended) The method of claim 24 further comprising the step of 
determining a top j5eld motion estimation using pixels in said even lines. 

26. (Cuirently amended) The method of claim 24 further comprising the atop of 
detennining a bottom field motion estimation using pixels in said odd lines » 

27. (Currently amended) A motion estimation device le r - f e ducing mcmor>^ output 
bandwidlfe comprising: 

a memory having a frame buffer f!^ to store storing a plurality of image frame data; 

a controller b e ing connccto 4 coupled to said memory, said controller j fl^titting bbA 

processing including logic to receive and process data of a cmrent image frame 
and a reference image frame, and then outputting to output processed data; 

a first motion estimation processor b e ing cQB i- Kx> t od responsive to said controller for 
coarse-tuning motion estimation of said cuirent image frame to said reference 
image frame based on said processed data inpul from said controller^ the first 
motion estimation processor to determine a similarity of a reference macroblock 
and a current maCToblock associated with an image from tiie plurality of image 
frame data, wherein the reference macroblock and the current macroblock each 
comprise multiple pixels, the first motion estimation processor to determine the 
similarity based on a^^erogoa of e very two adjooont pix e ls as a calculated p ixel 
units in the current macroblock and a first determined set of calculated p ixel[[s]3 
units of the reference macroblock, the first motion estunation processor to output 
coarsed-tuned dat a, wherein one calculated p iyel uni t comprises an average of two 
adjacent pixels : and 

a second motion estimation processor b e ing conncctod responsive to said controller and 
said first motion estimation processor for fine-tuning motion estimation of said 
current frame to said reference frame based on said processed data input from said 
controller and said coarse-tuned data input from said first motion estimation 
processor. 
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28. (Currently amended) The device of claim 27 whereini 

said controller dividifig divides a plurality of reference macroblocks^ each comprising a 

plxirality of continuous pixels within said reference frame; 
said reference macroblocks fe>xming fonn a search range; and 
said controller dividing divides a current macroblock comprising a second plurality of 

continuous pixels from said current frame; 
wherein each of said reference macroblocks and said current macroblock has fee 

apt>roximateIv a same size and aoriroximatelv a s ame shape^ with a.corresponding 

pixel distribution. 

29. (Canceled) 

30. (Original) The device of claim 28 wherein said second motion estimation processor 
determines a similarity of said reference macroblocks and said current macroblock based on 
every pixel in said reference macroblocks and said current macroblock. 

31. (Currently am«ided) The device of claim 30 wherein said controller sends a 
diflFercnce^ betvyeen e very tvye sidjac e nt p i xel s calculated pixel unit o f each Q^ said reference 
macroblocks and a corresponding calcula ted t^ixel unit of said current macroblock and a least 
significant bit of a sum of every t\TO adjaoont pixels calculated pixel unit o f each of said 
refCTence macroblocks and the corresponding calculated pixel unit of said cujcrent macroblock to 
said second motion estimation processor 

32. (Currently amended) The device of claim 27 wherein shapes of said reference 
macroblocks and said current macroblock are approximatelv r ectangular. 

33. (Original) The device of claim 27 'w^ierein said memory jElirther comprises a dynamic 
random access memory (DRAM) and static dynamic random access memory (SDRAM). 
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34. (Currently amended) A motion estimation method comprising tfae steps of: 
(a) displaying an image in a plurality of frames corresponding to a plurality of time 

p^ods; vvherein each frame further comprises a given number of pixels, each 

pixel represented by two-dimensional abscissa and ordinate coordinates; 
wherein each frame further comprises at least one macroblock having a lesser number of 

pixels than said given number of pixels of said frame; 
wherein a current frame is one of said frames in a current time period of said plurality of 

time periods; 

wherein said current fi-ame further comprises at least one cuirent macroblock having a 
lesser number[[ J] of pixels than id%e$e said given number of pixels of said current 
frame; 

wherein a reference frame is one of said frames in atime period of said plurality of time 
periods prior to said cuirrat time period for said current frame; 

wherein said reference frame further comprises at least one reference macroblock having 
a lesser number of pixels than ^ese said given y nmW pv^tc of said reference 
frame; 

(b) determining calculated pixel tmits « ^^ftg mg two adjaoorit pivf i lft of said current 

macrobloc k, wherein one calculated pixel unit comprises an average of twQ 
adjacent pbcels: 

(c) repeating step (b) for all pixels of said current macroblock; 

(d) determining calculated p ixel units Qvoraging two odiaoont pixels of one macroblock of 

said reference macroblocks; 

(e) repeating step (d) for all pixels of said one r eference macroblock; 

(f) subtracting each smA a^^omgod pixels calculated pixel unit of said current macroblock 

from a^corresponding $fiid av e raged pixc te calculated pixel unit o f said one 
reference macroblock resulting in a plurality of differences; 

(g) taking a plurality of absolute values for said differences resulting in a plurality of 

absolutions absolute values : 

(h) summing said abs^ - utions absolute values resulting in a SAD (sum of absolutjono 

absolute values of differences); 
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(i) shifting abscissa and ordinate coordinates of said one r eference macroblock by 

corresponding abscissa and ordinate shift values resulting in a shifted reference 
macroblock; 

0) detennining calculated pixel units averaging two adjacQnt pivnTr; of said shifted 

reference macroblock; 
(k) repeating step Q) for all pixels of said shifted reference macroblock; 
(1) subtracting saidl av e raged p bcolg each calcul ated piyel unit nf said current macroblock 

from a corresponding said averaged pbcela calculated pixel unit o f said shifted 

reference macroblock resulting in an additional plurality of diffexences; 
(m) ' feUdng determining an additional plurality of absolute values for said additional 

difTerenc^ resulting in an additional plurality of absolutioM absolute values : 
(n) summing said additional plurality of a bsolurioofl absolute values resulting in an 

additional SAD ^g maa - of absolutiong of - diff e renco^ ; 
(o) repeating steps (i), Q), (k), (1), (m) and (n) for each reference macroblock resulting in 

a plurality of additioxjal S ADs; and 
(pV toldng g minimum selecting a selected SAD e«^said from a group comprising the 

SAD and said additional SAD s, wherein the selected SAD has a smaller value 

than another of the proup . 

35. (Canceled) 

36* (Original) The method of claim 34 wherein said reference frame and said current 
frame are formed by even lines and odd lines. 

37, (Currently araended) The method of claim 36 farther comprising the £3top of 
determining a top field motion estimation using pixels in said even lines. 

38. (Currentiy amended) The method of claim 36 further comprising the gtop of 
determining a bottom field motion estimation usi^g pixels in said odd lines. 
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